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М/е сопуаег Фе орегайопз оЁ @злипсйоп ап соплапсйоп о рагйа| рге@сайез ш4дисе4 орегайопз оЁ @5ллпсйоп 
ап соплласноп оЁугеак апа гопе Кеепе’$ @гее-уаюеа 1021с$. 
Кеу мог45: рагНа1 рге@сайе$, Ч15липсНоп, соплапсНоп, Кеепе’5 @гее-уаме4 1091с$. 


Розглядаються операций диз’юнкцй та кон’юнкци часткових предикат, 1ндукован! операщями диз’юнкци 
та кон’юнкцй слабко! та сильно! тризначних ломк Клн1. 
Ключов! слова: частков! предикати, диз’юнкщя, кон’юнкция, тризначн! лотки Кл!н1. 


Введение 


Классическая математическая логика, несмотря на впечатляющие 
результаты, не является адекватным инструментом для решения современных 
проблем искусственного интеллекта (в частности, проблем В1® аа, аа Мшип). 
Эта ситуация является вполне объяснимой, если учесть, что классическая 
математическая логика разрабатывалась для решения совершенно иных задач, в 
первую очередь, задач оснований математики. Поэтому при решении задач 
собственно искусственного интеллекта все большую роль играют неклассические 
логики: многозначные, нечеткие (#177у), и т.д. 

Статья посвящена алгебрам частичных предикатов, сигнатуры которых 
содержат конъюнкцию и дизъюнкцию. Такие алгебры строятся на основе 
трехзначных сильной и слабой логик Клини, хорошо известных в классической 
теории алгоритмов [1]. 
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Алгебра частичных предикатов 

Зафиксируем универсум Ди будем рассматривать частичные предикаты 
вида р: р Т,Е}. 

Определение 1. Под слабой дизъюнкцией понимаем операцию, которая 
предикатам р,4 ставит в соответствие предикат ру,„а, такой, что для всех 
ЕР: 


Т,если (р(а)=Т ла еаота)у (а(а)=Т ла е 4отр), 
(ру»аХа)=1 Е,если р(а)= Е ^а(@а)=Е, 
неопределенно, иначе; 


где 4еД,а = обобщенное равенство (см. например, [2]). 


Основные свойства введенной операции приведены в двух следующих 
предложениях. 
Предложение [. Для операции слабой дизъюнкции выполняются следующие 
утверждения: 
1. аот(р У, а)= аот р п 4отд; 


2. (РУз ат = (тодота (Тот р тоатт). течи) 


№) (т [@ РЕ 
(причем множества последнего объединения попарно не пересекаются); 
Э: (рР\, а’'Е о 
Предложение 2. Имеет место равенство 
РУ. 4=5(, р, 4), 
где 56 Е оператор суперпозиции, понимаемый традиционно (см., например, [3]). 


Далее уточним связь между слабой дизъюнкцией предикатов и дизъюнкцией 
слабой трехзначной логики Клини. Для этого расширим частичные двухзначные 
предикаты до тотальных трехзначных предикатов. 

Определение 2. Пусть р: 2 т ‚Е } частичный (двухзначный) предикат. 
Под р: р-> Т,Е,Оп где Ип третье логическое значение (ОпКпо\ип), будем 


понимать такой трехзначный предикат: ВЕР [9701 Баира где 4 :6—> а } — 


константная функция. 
Пусть И: т, Е,Оп й > т ‚Е ‚От — дизъюнкция слабой трехзначной логики 
Клини (см. табл. 1) 


Таблица 1. Дизъюнкция слабой трехзначной логики Клини 


Уз уд Е Оп 
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Теорема [. Имеет место равенство 
Р\ч=5) р, 4). 
(1) 

Равенство (1) и уточняет связь между слабой дизъюнкцией предикатов и 
дизъюнкцией слабой трехзначной логики Клини. 

Имеются аналоги вышеприведенных рассмотрений и для слабой 
конъюнкции предикатов. 

Определение 3. Под слабой конъюнкцией понимаем операцию, которая 
предикатам р,4ставит в соответствие предикат рл,„4, такой, что для всех 
4ЕР: 

Е,если (ра)=Ела Е аота)\ (4(а)=Е ла = дот р), 
(рльаХа)=: Т,если р(а)=Т ^а(@)=Т, 
неопределенно, иначе. 
Имеет место следующий аналог предложения 1. 
Предложение 3. Для операции слабой конъюнкции выполняются 


следующие утверждения: 
1. аот(р А а)= аот р \4отд; 


2. (рл,а)Т=р ТОТ; 


3. (Рло ЁатЕ = (г одот а) (Е оаютр)- еоат) 6 Еоа Е) 


® (Е м рей ) 
(причем множества последнего объединения попарно не пересекаются). 
Ниже приведем аналог предложения 2. 
Предложение 4. Имеет место равенство 
Р^ьч=5 (р, 4). 
Наконец, связь между слабой конъюнкцией предикатов и конъюнкцией 
слабой трехзначной логики Клини (см. табл. 2) уточняет следующая теорема. 


Таблица 2. Конъюнкция слабой трехзначной логики Клини 


^о Я Е Оп 


Теорема 2. Имеет место равенство 
З ха 
рльЧ= 5, Б, 4) ©) 


Продемонстрированный подход можно применить к сильной дизъюнкции и 
конъюнкции. Приведем определение сильной дизъюнкции частичных предикатов. 
Определение 4. Под сильной дизъюнкцией понимаем операцию, которая 
предикатам р,4 ставит в соответствие предикат р\у, 4, такой, что для всех 


ЯЕД: 
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Т,если 4Е этой © 
(ру. аХа)=1 Е, еслиа ер Е па Е, 
неопределенно, иначе. 


Имеют место аналоги предложения 1 и теоремы 1 для сильной дизъюнкции, 
предложения 3 и теоремы 2 — для сильной конъюнкции. 


Заключение 


В работе выявлена связь между операциями слабой дизъюнкции 
(конъюнкции) частичных предикатов и операциями дизъюнкции (конъюнкции) 
слабой трехзначной логики Клини — теорема 1, равенство (1) (соответственно, 
теорема 2, равенство (2)). 

Следующая задача состоит в установлении структуры введенных алгебр 
частичных предикатов (так, например, множество всех частичных предикатов 
вместе с операцией слабой конъюнкции (дизъюнкции) является коммутативной 
идемпотентной полугруппой). Говоря точнее, речь идет о перенесении 
результатов, полученных в [4-8] для трехзначных логик Клини, на указанные 
алгебры частичных предикатов. 


Литература 


1. Клини С. Введение в метаматематику. — М.: ИЛ, 1957. — 524 с. 

2. Катленд Н. Вычислимость. Введение в теорию рекурсивных функций. - М.: Мир, 1983. - 256 с. 

3. Мальцев А.И. Алгоритмы и вычислимые функции. — М.: Наука, 1965. -— 392 с. 

4. Буй Д.Б.Три замечания о трехзначной логике Клини / Д.Б. Буй, С.А. Поляков, Е.В. Шишацкая // 
ТЬе Рой Пиегпанопа! Сопегепсе “ТКеогенса! ап АррПе@ Азрес оЁ Ргоэгат Зузет8 
Реуеортеш (ТААР$О?2007). Абзас$ (ОКгаше, ВегаупзК, 4-9 Зерйетбег 2007). — Кив: 
Пульсари, 2007. - С. 47-51. 

5. Шишацька О.В. Трьохзначн! ломки Кл!н! та трьохелементн! ланцюги. — Веник Кивського 
унверситету. Сер. ф1з.-мат. науки. — Кив: Хрещатик. - 2007. - С. 230-236. 

6. Буй Д.Б. Трехзначные логики Клини и трехэлементные цепи/Д.Б. Буй, Е.В. Шишацкая // 
Ао ис ап Мафетайса! Еоцпдайоп оР фе Агайса! П\еШзепсе. Пиеглайопа| Воок Зепез 
“МЕОВМАТОМ ЗСТЕМСЕ & СОМРОТИМС”, Матьег 1. Зирр!етепе {0 1е Пиегпайопа] Лоигпа] 
“ТМЕОКМАТЮОМ ТЕСНМОГОСТЕ$ & КМО\МТГЕРОЕ”, Уоате 2, 2008. — бойа. -— 2008. - С. 
165-172. 

7. Виу О. ТЫее-уамед Кеепе 1051с ап4 @гее-@етепе сВашз / О.В. Виу, О.У. ЗКузВа’Ка // 
Ргосее4 12$ оЁ фе СЪЗЕ 2008 Пиегайопа| Заепийс Сопегепсе оп Сотршег Зсепсе апа 
Епошеепие (Зер{етбег 24-26, 2008, ТВе Н1эВ Таёаз — З‘ага Гезпа, З1оуаКа). 

8. Буй Д.Б. Неклассические логики: трехзначные логики Клини и трехэлементные цепи / Д.Б. Буй, 
Н.Д. Кахута, Е.В. Шишацкая//УП-я Межд. научно-практ. конференция «Интегрированные 
модели и мягкие вычисления в искусственном интеллекте». — 2013. - С. 43-50. 

Гиегафига 


1. Кеепе С. шиодисйоп ® шеатафетанс$. — Мем Уо, Тогопю: О. УАМ МОЗМВАМО 
СОМРАМУ, ПХС., 1952. — 524 р. 

2. СиЙапа М. Ап шнодисйоп ®ю гесигяуе Рпсйоп евеогу. СатЫ14ее: Сатбиаее ОшуегзНу Ргез$, 

1980. — 256 р. 

Ма{зеу А. АМгогИиа$ апд сотршайопа! ГапсНоп$. — М .: МачкКа, 1965. - 392 р. 

4. Вму О.В. Тыее гетафз оп Кеепе’$ гее-уамей 1021сз / О.В. Виу, 5.А. РоуаКоу, Е.У. 
ЭызВаКауа // ТВе Еоииф Пцегпайопа| Сопегепсе "ТБеогейса| ап4 АррНе4 Азрес оф Ргоэгат 
Зу$етз Оеуе|ортеп (ТААР$О'2007). АБзгас (ОКгаше, Вегдуп$К, 4-9 Зерйетбег 2007). — Клеу: 
Ри[заг, 2007. Р. 47-51. 

5. Бпузва’Ка О.У. Кеепе’$ @гее-уаше4 1021$ ап4 гее-е]етепе сваи. — ВиПейи оЁ Клеу Ошуег- 
Ну. А зепез оЁрКуз1са| ап4 тафетайса]| зс1епсез. — Клеу: КБтезВерайуК. - 2007. — Р. 230-236. 


92) 


© Д.Б.Буй, Е.В.Шишацкая, К.Д.Мухаммед, Ф.Санмейд 87 


155М 1561 - 5359. Штучний 1нтелект, 2015, № 3-4 


6. Виу О.В. Кеепе’5 @гее-уаеа 1021$ ап4 @гее-е]етепё сБааз / О.В. Вцу, Е.У. Звузва"Ка // А!еогпис 
ап4 Мафетайса! Роцпданоп оР фе Агайса! ПиеШоепсе. Пуегпайопа] Воок бепез "ПМЕОВМАТЮМ 
УСЕМСЕ & СОМРОТПМС", Митбег 1. Зирр!етеп ю Фе Пиегпайопа| Лоигпа| "ПМЕОКМАТЮМ 
ТЕСНМОГОСТЕ$ & КМОУ\ТЕРОЕ", Уоюте 2, 2008. — ЗоЁа. — 2008. — Р. 165-172. 

7. Виу О. Тьгее-уае Кеепе 1021 ап Шгее-еетепе свашз / О.В. Вчу, О.У. ЗБузВа'Ка // 
Ргосее4 12$ оР Фе СЗЕ 2008 Пиетайопа| Зелепийс Сопёегепсе оп Сотшршег Зс1епсе апа 
Епошеепие (Зеретбег 24-26, 2008, ТВе НизЬ Табаз — Звага Гезпа, ЗоуаКа). 

8. Виу О. Моп-с1аз1са| 1051с5: Кеепе’$ гее-уае4 1021с$ ап @гее-е]етлеп{ свашз / О.В. Виу, 
М.О. Кабиа, Е.У. ЗБузБаз'Ка // УП-@ Пиеглайопа| ЗслепиЙс апа Ргасйса! СопЁегепсе "Пиеотае4 
то4е!]5 ап4 50 сотрийпе ш агайсла! пцеШзепсе". — 2013. - Р.43-50. 


КЕЗОМЕ 


О.В.Виу, О.У. ЗВузваб’Ка, К.).Миваттеа, 5.Еабиппи 
РагИа[ ргесате$ 1051$ шдисед ЮМеепе?’$ {Игее-уашед 1051$ 

\е сопз14ег йе ореганоп$ оЁ Ч41запсйоп ап4 сопрапсйоп оф рагйа1 мо-уае4 
рге1сайез шдисе4 Ъу Ше ореганоп$ оЁ 415 апсйоп ап4 соплапсйоп оЁ \еаК ап4 зопе 
Фгее-уашеЯ Кеепе?”5 1021с$. ш 15 \уау \еаК 415лапсНоп ап ууеаК сопрапсйоп оЁ 
рге@сайез еззепнаПу емеге4 Бу Фе зирегрозоп оЁ 1е ргефсайез$ ю Ше запдага 
ФзлапсНоп (Гог меак 415 апсНоп оЁ рге@1сайез) ог Бу Ше зирегрозоп оЁе рге@1сайез 
{0 Ше $апдага соплапсНоп (Юг \уеаК соплапсНоп оЁ рге41сайе$). 

\е 5Но\/ апа сапу фе т@аноп$ р Бебмееп е орегаНоп$ оЁ \уеаК Ч1зтапсйоп 
(у\еаК соплипсНоп) оЁ рге@сайез ап Язлапсйоп (сопрапсйоп) оЁ уеаК йгее-уашеа 
Юеепе’5$ 1ое1с. ТБ15 гайоп$Шр 1$ ебаБИзВеа Бу Ше зпицаНоп оЁ рагйа| $\о-уаеа 
ргесайез аз 1юа| @гее-уаше4 ргеФсайез (фе па 10о21са| уаше Опкпо\т арреаге.). 
Ретопзгайе4 арргоасВ 15 аррПе4 ю Ше оп 415лапсйоп ап4 $гоп® соприпсНоп оЁ 
рагНа1 (Кмо-уа[аеа) рге1сайез. 

ЕоПо\ оБесйуе 15 1ю тапзЁег Фе гези5 оашей юг ше КМеепе’$ Шгее-уаае4 
105165 0 ше шнодисе4 а[зебгаз оЁ рагйа1 рге1сайе$. 


Д.Б.Буй, Е.В.Шишацкая, К.Д.Мухаммед, С.Фабунми 
Логики частичных предикатов, индуцированные трехзначными логиками 
Клини 

Рассматриваются операции дизьюнкции и конъюнкции частичных 
двузначных предикатов, индуцированные операциями дизъюнкции и конъюнкции 
слабой и сильной трехзначных логик Клини. При этом операции слабой 
дизъюнкции и слабой конъюнкции предикатов по существу вводятся в виде 
суперпозиции предикатов в стандартную дизъюнкцию (для слабой дизъюнкции 
предикатов) либо суперпозиции предикатов в стандартную конъюнкцию (для 
слабой конъюнкции предикатов). 

Показана и уточнена связь между операциями слабой дизъюнкции (слабой 
конъюнкции) предикатов и операциями дизъюнкции (конъюнкции) слабой 
трехзначной логики Клини. Связь устанавливается с помощью моделирования 
двузначных частичных предикатов в виде трехзначных тотальных предикатов 
(появляется третье логическое значение — ОпКкпо\/п). Продемонстрированный 
подход применен к сильной дизъюнкции и сильной конъюнкции частичных 
(двузначных) предикатов. 

Последующей задачей является перенесение результатов, полученных для 
трехзначных логик Клини (сильной и слабой), на введенные алгебры частичных 
предикатов. 
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